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[57] ABSTRACT 

A system for downloading different versions of software or 
data modules into a plurality of terminals having different 
compatibility interfaces includes an authoring component 
for generating the different module versions, a downloading 
source including a descriptor table which associates each 
module version with a list of compatibility requirements 
needed to download the module, and a plurality of terminals 
coupled to the downloading source. The downloading 
source transmits the descriptor table to each terminal and 
also continuously transmits the modules over the network. 
Each terminal extracts the descriptor table and, based on a 
match between an entry in the descriptor table and an 
internally stored table determines which version of a par- 
ticular module should be downloaded. The system avoids 
the need for two-way communication between each terminal 
and the downloading source. 

4 Claims, 6 Drawing Sheets 
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1 2 

MULTICAST DOWNLOADING OF processing requirements upon the downloading source and 

SOFTWARE AND DATA MODULES AND on the terminal In a network comprising hundreds of 

THEIR COMPATIBILITY REQUIREMENTS thousands of terminals and a single downloading source, 

BACKGROUND OF THE INVENTION sucn at *dcd processing can slow down the system unaccept- 

1. Technical Field 5 abl Z" „ , 

This invention relates generally to systems for download- above^descnbed problems will likely worsen as the 

ing software and data modules into terminals over a variety of HCTs expands to provide consumers with a wider 

network, such as home communication terminals (HCTs) in ran S e of terminals of varying capabilities and paces, and 

a cable television network. More specifically, the invention from multiple suppliers with different designs, 

provides an apparatus and method for selectively download- 10 Accordingly, in order to overcome the above and other 

ing different versions of software modules and data modules difficulties, a means of selectively downloading software 

to a variety of potentially different terminal types, where the and data modules without requiring two-way client-server 

differences may be due to variations in hardware, operating communication is desirable. To date, no such suitable 

system versions, or other parameters. approach has been developed. 

2. Related Information 

Systems capable of downloading computer software into SUMMARY OF THE INVENTION 

terminals such as HCTs in a subscription television system The present invention solves the aforementioned prob- 

are well known. For example, U.S. Pat. No. 5,440,632, lems by providing a system and method for selectively 

entitled "Reprogrammable Subscriber Terminal", describes 2Q downloading software and data modules to terminals in a 

a system including means for reprogramming subscriber network without requiring communication between the ter- 

terminals by downloading code in a series of transactions. m in a l and the downloading source. The term "modules" as 

Such systems can be used to add new applications, or to used herein includes application programs, subparts of 

replace outdated or faulty software. Difficulties and ineffi- programs, operating systems, "patches", data tables, groups 

ciencies may arise, however, in networks having different 2S a f interpretable instructions, and the like, 

types of terminals which require different versions of soft- According to various aspects of the invention, an author- 

warc - ing source generates a plurality of module versions accord- 

For example, in a cable television network, some sub- mg l0 different terminal configurations, operating system 
scribers may have the newest HCT model with fast versions, or other hardware parameters such as memory size, 
processors, special peripherals and extra memory, while 30 different module version has accompanying descriptor 
other subscribers may have older HCTs which do not have information which identifies the compatibility requirements 
such interfaces or capabilities. Additionally, some HCTs and/or interfaces needed to support the module. A transmit- 
maybe loaded with the latest version of an operating system, ting (downloading) source such as a headend facility 
while others may be compatible only with older versions of transmits, to a plurality of terminals, descriptors which 
the operating system. Similarly, HCTs from different sup- 3S correlate each module version with its required interfaces, 
pliers with different designs generally require different ver- Eacb terminal receives the transmitted descriptors and, by 
sions of software. In such systems, multiple versions of comparing the descriptors with an internal configuration 
software and data must be downloaded. Thus arises a la bi ej s^ts the "best" module version for that terminal, 
problem in determining which versions of particular mod- The actual module may be downloaded in a "carousel" 
ules should be downloaded into each terminal, and provid- 40 channel which continuously broadcasts all the various vcr- 
ing an efficient scheme for doing so. s i ons 0 f modules in a loop, or it may be downloaded by other 

One possible method for solving the aforementioned means such as an in-band channel, 

problem is to provide each terminal with means for request- According to another aspect of the invention, each termi- 

ing only a particular version of a module from the headend. nal may automat i ca Uy extract the descriptors upon boot-up 

Unfortunately, such a scheme requires two-way commum- 45 tQ autom atically find the most recent version of the operating 

cation between the terminals and the headend, which may be system tQ be down i oaded for the terminal. 

expensive and inefficient to provide, particularly since each j- , * *u ( f.u- *• u 

i r . 1 . tl r -i j j* * j According to yet another aspect of the invention, each 

terminal would require, at least temporarily, a dedicated * ^ descriptors after a user selects an 

channel for transmitting the requested version of the soft- .. : r 

, . 6i application program, 

ware or data. 50 ~L , , , , .„ , 

Other downloading schemes involving client-server para- 0lhe J J*™ and J^J** will become apparent 

digms in a network environment are also known. For trough me Rowing detailed description, the drawings, 

example, in a network comprising a server and a plurality of and thc appended claims. 

clients, any particular client on the network requiring a new BRIEF DESCRIPTION OF THE DRAWINGS 

or updated software module can download such software by 55 

making a request to the server, which provides the requested FIG- 1 shows °ne possible configuration for a home 

version over the network. However, as noted above, in communication terminal (HCT) on which various principles 

networks such as subscription television systems, such two- of t* 16 present invention may be practiced, 

way communication may be expensive and difficult to FIG. 2 depicts a system employing various principles of 

provide, and may result in increased complexity and reduced 60 me invention including an authoring source 201, a transmit - 

download performance. Furthermore, it may be difficult to ting source 202, and a plurality of terminals 203 and 204 for 

coordinate version numbers among different software receiving module descriptors. 

applications, complicating the task of determining which FIG. 3 shows in more detail how information regarding 

versions of complementary software should be downloaded different module versions may be maintained in a table T and 

into a particular terminal. 65 transmitted to a plurality of terminals, each of which main- 

Finally, systems which require communication between tains an internal table describing its compatibility require- 

the downloading source and each terminal impose additional ments. 
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FIG. 4 shows various steps which may be carried out in of the same video game which requires 1 megabyte of 

each terminal to download the latest version of an operating memory to operate (e.g., suppose it has enhanced graphics 

system into a terminal upon boot-up. as compared to module 202a). Thus, module 202a may have 

FIG. 5 shows various steps which may be carried out in a module identifier such as "Video Game X" (represented by 

each terminal to download a compatible module into the 5 A in table T) while module 2026 may have the same or a 

terminal using the transmitted descriptors. similar module identifier such as "Video Game X" 

(represented by B in table T). Each module identifier pref- 

DETAILED DESCRIPTION OF THE erably includes location information which allows the mod- 

PREFERRED EMBODIMENTS ule to be located in a data stream, for example. Alternatively, 

FIG. 1 shows a block diagram of a home communication 10 the location information may be separately stored in table T, 

terminal (HCT) which may be used to practice various or denved b y other meaQS - 

principles of the present invention. The HCT may include a Associated with each module identifier in table T is a list 

CPU card 100, graphics card 101, decoder card 102, display of compatibility requirements C which identifies the require- 

panel and key pad 103, main processing board 104, front end ments needed to download and execute (or use) the specified 

105, tuning section 106, and audio section 107. It is con- 15 module. For example, the entry for module A would include 

templated that the inventive principles may be practiced » field indicating that the module requires 500 kilobytes of 

using any suitable CPU 100a such as a PowerPC or memory to execute, while the entry for module B would 

Motorola 68000 series, with suitable EPROM 100c and indicate 1 megabyte in this field. 

RAM 1006. It is also contemplated that application pro- In accordance with various embodiments of the invention, 
grams executing on CPU 100a can interact with various 3,0 portions of table T are transmitted continuously from trans- 
peripherals such as a mouse, game controllers, keypads, mitting source 202 over network N to terminals 203 and 204. 
network interfaces, and the like, as is well known in the art. Thus, each terminal receives a list of all modules, their 
In summary, any particular HCT may comprise a variety of compatibility interface requirements, and the location where 
hardware components, but different HCTs may be equipped each module may be found (e.g., an address in a data stream 
with different compatibility requirements such as memory 25 such as an MPEG transport stream, or a combination of data 
sizes, processor types, audio capabilities, operating system stream ID and identification number such as packet and table 
versions, interfaces, and the like. identifiers within the stream). Each terminal also has its own 

FIG. 2 shows a system for downloading different module internal table which identifies its own capabilities and/or 

versions to diverse HCTs in accordance with various aspects compatibility interfaces. By matching the downloadable 

of the invention. In FIG. 2, the system 200 includes an module requirements with its own internal capabilities, each 

authoring source 201, a transmitting source 202 such as a terminal can determine what version of the video game 

headend, a network N such as a cable television network, application, to download and where to find it, such as the 

and a plurality of terminals 203 and 204 such as HCTs which location within a data carousel or other structure. The actual 

are coupled to the network. In accordance with various 35 downloading procedure may be accomplished by selectively 

aspects of the invention, authoring source 201 may comprise extracting the module from a separate channel on which 

one or more compilers, assemblers, loaders, debuggers and transmitting source 202 continuously broadcasts all versions 

so forth represented by 201c. Using these tools, a plurality of all the modules in a loop, or by other means. In accor- 

of modules indicated generally by 201a and 2016 may be dance with the foregoing, each terminal may download the 

generated, corresponding to different application programs, correct version of software and/or data from transmitting 

different versions of the same application program, tuning source 202 without making a request to source 202. 

tables, program guides, other data tables, and the like. As shown in FIG. 2, each terminal may include an internal 

As one example, module 201a may comprise an execut- table such as table 203a in terminal 203. Table 203 may 

able video game program compatible with HCTs which identify the manufacturers model number of the terminal, 

include at least 500 kilobytes of memory, while module 45 the version number of the currently executing operating 

2016 may comprise a more elaborate version of the same system, the amount of memory currently installed, and the 

program which requires at least 1 megabyte of memory (for current hardware configuration (for example, interface type 

example, it may include more sophisticated graphics or such as Ethernet, etc.). 

provided additional colors); While it is apparent that module Other fields may also be included, such as CPU RAM 
201a may operate in HCTs configured to contain either 50 0 50 (indicating the amount of optional CPU memory installed), 
kilobytes or 1 megabyte, it is also apparent that module 201fc CPU flash (indicating the amount of optional CPU flash 
can only operate properly in HCTs configured to contain at memory installed), MPEG RAM (indicating the amount of 
least 1 megabyte of memory. MPEG video decoder memory installed), graphics RAM 
In accordance with various embodiments of the invention, (indicating the amount of graphics RAM installed), avail- 
each module 201a and 2016 may be provided to transmitting 55 able CPU RAM (the amount of available CPU memory 
source 202 and associated with a module identifier. For installed, or largest loadable block), or the like, 
example, module 202a is associated with a module identifier If a terminal is upgraded to include additional memory or 
A which identifies it, while module 2026 is associated with other capabilities, the terminal's internal table would be 
a module identifier B which identifies it. A compatibility correspondingly updated. 

requirement table T comprises entries each including a 60 FIG. 3 shows in additional detail how entries in compat- 
module identifier M and a list of compatibility requirements ibility requirements table T may be configured to describe 
C which identify compatibility interfaces and/or capabilities the terminal capabilities required to download each module 
required in a terminal in order for that terminal to download from downloading source 302. The term "module descrip- 
that module. tors" as used herein refers to the group of compatibility 
Continuing with the example in FIG. 2, suppose that 65 requirements associated with a particular version of a mod- 
module 202a is a video game which requires 500 kilobytes ule. Compatibility requirements table T thus correlates mod- 
of memory in an HCT, while module 2026 is another version ule identifiers (and their addresses) with capabilities 



03/08/2004, EAST Version: 1.4.1 



5,951,639 



required to download the module. Each of the actual mod- 
ules is preferably associated with a module identifier in table 
T, which is in turn associated with module descriptors. Other 
arrangements are of course possible, and the table configu- 
ration shown in FIG. 3 is not intended to be limiting. Entries 5 
could of course be combined or associated in ways other 
than that specifically illustrated. 

As shown in FIG. 3, each module can have associated 
therewith descriptors for a hardware manufacturer 306, 
hardware model number 307, operating system manufac- 10 
hirer 308, operating system version 309, memory capacity 
310, audio or other type of card manufacturer 311, and audio 
or other type of card model number 312, Additionally, 
location information 320 may be associated with each 
module to indicate the location from which the module may 15 
be downloaded (for example, a channel number with other 
associated parameters, an MPEG "stream number, or the 
like). The descriptors shown in FIG. 3 are intended to be 
exemplary and in no way limiting. More or fewer descriptors 
could of course be included, such as network subsystems, 20 
encoding/decoding options, encryption/decryption options, 
modulation techniques, data formats, and the like. 

As shown in FIG. 3, for example, two versions of a video 
game application known as "Mortal Combat" are shown, 
each having different module descriptors. In order to down- 
load the first version of "Mortal Combat", a terminal must 
be compatible with hardware manufacturer A, model num- 
ber greater than or equal to 1.0, must be executing an 
operating system manufactured by company X having a 
version number of 2.0 or greater, must have at least 500 
kilobytes of memory, and must have an audio card manu- 
factured by manufacturer C with a model number of 2.2 or 
greater. If a terminal in the system meets all these 
requirements, it is assured that the indicated version of the 
application is compatible with the terminal. If, however, any 
one of the capabilities in the list fails to match the terminal's 
capabilities, the application is presumed to be not compat- 
ible with the terminal. 

The second entry, also indicated as "Mortal Combat", has 4Q 
similar compatibility requirements, but requires a higher 
hardware model number (2.0 or greater), a higher operating 
system version (3.1 or greater), at least 1 megabyte of 
memory, and an audio card within a range of audio cards 
manufactured by C (e.g., models 2.2 through 3.0). 45 

Similarly, three versions of a video game entitled "Aster- 
oids" are described in table T, including versions which can 
operate across different terminal hardware manufacturers, 
operating system manufacturers, and audio cards: Two ver- 
sions of a chess video game are also shown, neither of which 50 
requires an audio card (note "Don't Care" entries). The final 
entry depicts a data table which can be downloaded by any 
terminal which includes an operating system manufactured 
by X; no other capabilities or interfaces are required. 

One or more fields may be included in table T which 55 
specify how the comparison between module descriptors 
and terminal capabilities is to be carried out. For example, 
a field can be included which, when set to a first value, 
indicates that the model and version number of the terminal 
must exactly match the model number and version number 60 
of the module; when set to a second value, indicates that the 
model numbers must match exactly but that the module 
operating system version number must be equal to or greater 
than the version number of the terminal; when set to a third 
value, indicates that both the model number and operating 65 
system version numbers of the terminal must be equal to or 
greater than the model number and version number of the 
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30 
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module. Other variations are of course possible. As shown in 
FIG. 3, for example, the comparison qualifiers are illustrated 
as being combined with the compatibility requirement val- 
ues in each field. 

A plurality of modules may be concatenated into a data 
stream 305 which is continuously transmitted on a "carou- 
sel" type channel, such as an out-of-band channel or an 
in-band channel (indeed, the same transmission channel 
could be used to transmit the descriptor table T). Other 
techniques of transmitting data containing the downloadable 
modules are of course possible, and the invention is not 
intended to be limited in this respect. 

Four terminals 313 through 316 are illustrated in FIG. 3 
as being coupled to network N. In accordance with various 
aspects of the invention, table T may be transmitted con- 
tinuously over network N to all terminals, which receive the 
table and extract information therefrom to determine which 
modules are compatible with the terminal. In order to 
accomplish this, each terminal includes an internal table 
such as table 313a including entries which at least overlap 
with entries in table T. A computer program or other mecha- 
nism 313b receives table T from the transmitting source 302 
and compares entries in table T with the entry in the internal 
table for that terminal in order to select a compatible 
software module to be downloaded. 

Each terminal may extract information from table T at 
boot-up time, or upon initiation of a particular program, or 
at any other time. For example, each terminal may operate 
mechanism 3136 upon boot-up to determine whether a 
neweT version of the operating system is available for 
downloading. (In such a case, the operating system version 
entry in table T would not be compared, since the module to 
be downloaded is the operating system itself, and, as such, 
it does not require the previously loaded operating system 
for compatibility with the terminal). 

As depicted in FIG. 3, terminal 313 includes an internal 
table 313a which indicates that the terminal is presently 
configured as being manufactured by hardware manufac- 
turer A, model 1.0, and executing an operating system 
manufactured by X, version 2.0. Additionally, terminal 313 
includes 1 megabyte of memory and audio card model 2.2 
manufactured by manufacturer C. Terminals 314 through 
316 include similar tables. Note that terminal 316 does not 
have an audio card. 

Suppose that the user of terminal 313 selects the video 
game "Mortal Combat", which is not currently resident in 
terminal 313. In accordance with the invention, download 
mechanism 313b extracts descriptor table T from the net- 
work and locates the two versions of the requested "Mortal 
Combat" video game in the table. By comparing the two 
version descriptors with the compatibility requirements of 
terminal 313, terminal 313 determines that only the first 
version of the game can be downloaded, because the second 
version requires a hardware model number of 2.0 or greater, 
which is not compatible with the entries in table 313a. 
Accordingly, because the terminal entry in table 313a sat- 
isfies the criteria described in the first entry of table T, it can 
and does download that version of "Mortal Combat" from 
module data stream 305, without requiring any requests to 
downloading source 302. Thus, no communication is 
required between terminal 313 and downloading source 302 
to identify and coordinate the downloading of the correct 
version of a video game. Terminal 313 can extract the proper 
version of "Mortal Combat" by virtue of an association 
between its module name in table T with an address in data 
stream 305. 
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As another example, suppose that terminal 315 needs to 
download the video game "Asteroids". Of the three versions 
of "Asteroids" included in table T, the first version cannot be 
downloaded by terminal 315 because it is only compatible 
with terminals manufactured by manufacturer A. However, s 
either of the second two versions would be compatible with 
the requirements included in table 315a, the only difference 
being that the second version requires only 500 kilobytes to 
be downloaded, while the third version requires 1 megabyte. 
In accordance with various aspects of the invention, terminal 
mechanism 3156 may select the "best" version, which 10 
would presumably correspond to the 1 megabyte version 
(i.e., it is the version having the highest degree of match). 

As yet another example, note that any of terminals 313, 
314 and 315 may download the data table (last entry in tabic 
T), but that terminal 316, which executes an operating I 5 
system manufactured by manufacturer Z, is not compatible 
with the data -table. Thus, it is apparent that each terminal 
can select for itself — without communicating to download- 
ing source 302 — which of several versions of a software or 
data module can be downloaded into that terminal. 20 

FIG. 4 shows steps which may be executed by each 
terminal in order to automatically upgrade the operating 
system to the latest version upon boot -up or other initial- 
ization sequence. Beginning in step 401, the terminal boots 
up or otherwise commences an initialization sequence. This 2 5 
could occur upon power-up, for example, or upon receiving 
a command from the network. 

In step 402, the terminal receives the module descriptor 
table from the network from a known channel and location. 
In step 403, the terminal compares all the operating system 30 
modules in the received descriptor table which are compat- 
ible with the particular hardware configuration of the ter- 
minal (e.g., it matches terminal manufacturer, model, oper- 
ating system manufacturer, and memory). Based on the 
comparison between the operating system modules in the 
received table and the hardware parameters in its internal 35 
configuration table, the terminal finds the highest operating 
system version number which is compatible with the termi- 
nal's hardware parameters. 

In step 404, a comparison is made between the highest 
compatible operating system version number available in the 40 
received descriptor table and the currently executing oper- 
ating system version number in the terminal. If the highest 
available operating system version is less than or equal to the 
version currently executing in the terminal, then in step 405 
the terminal continues its normal processing. However, if a 45 
newer (higher) version of the operating system is available, 
in step 406 the terminal downloads the newer version from 
the download data stream, and reboots the terminal in step 
407 to install the newer version. The downloading in step 
406 can be accomplished by tuning to a "carousel" channel jq 
and locating the newest operating system version according 
to its address in the data channel (the module address can be 
extracted from the descriptor table). 

In step 404, instead of determining whether a newer 
version of the operating system is available, the terminal $J 
could instead make a determination that the currently loaded 
operating system is corrupted or otherwise not suitable. In 
such a circumstance, the terminal could automatically obtain 
the latest version of the operating system by locating and 
downloading it from the data stream. Instructions to execute 
the steps shown in FIG. 4 could be installed into ROM to 60 
prevent erasure or corruption. 

FIG. 5 shows how a terminal may download an applica- 
tion module or data module in response to selecting an 
application, whether by user input or other means (e.g., the 
operating system may select a program or data table for a 65 
purpose). Beginning in step 501, an application module 
(such as a video game, a stock market tool, a billing 
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program, or the like) or a data module (such as a tuning 
table, operating system parameter table, screen icon or the 
like) is selected. In step 502, the terminal extracts the 
module descriptor table from the network at a known 
channel and location. In step 503, the terminal finds the 
"best" version of the selected application or data module in 
the received descriptor table which is compatible with the 
terminals capabilities and interfaces. This may include 
checking all of the fields shown in FIG. 3, a subset of these 
fields, or additional fields. 

In step 504, a comparison is (optionally) made between 
the "best" located version of the selected module and any 
currently loaded version (if any) of the module - in the 
terminal. If a currently loaded version of the module is 
already the "best" version for the terminal, then in step 505 
the currently loaded version is executed. However, if a 
newer version (or a version not currently loaded) is 
available, then in step 506 the specified version of the 
module is downloaded from the network. Thereafter, in step 
507, the application is executed or the downloaded data 
module is accessed. 

In step 501, instead of an application or data module being 
"selected", the terminal may perform an equivalent step by 
terminating an existing application. Thus, for example, if a 
"navigator" program is normally executed by the terminal to 
allow a user to select from'among a group of applications, 
then at the completion of any particular application, the 
terminal could automatically execute the steps shown in 
FIG. 5 to determine if a newer version of the navigator 
program were available. Such a case might occur where new 
features were added to a main menu, for example. 
Additionally, although not explicitly shown in FIG. 5, the 
terminal could free up memory areas if needed before 
downloading newer modules. 

It is apparent that many modifications and variations of 
the present invention are possible, and references to specific 
values are by example only. As one example, the module 
descriptors and download data stream could be transmitted 
periodically, continuously, or a periodically, using either 
in-band techniques, out-of-band techniques, or over a com- 
bination of channels. Either the module descriptor table, the 
downloaded modules, or both, could be compressed, 
encoded, encrypted, or otherwise manipulated prior to trans- 
mission. Moreover, different modules to be downloaded 
could be transmitted over different channels, and the 
descriptor table could include an identifier indicating where 
the downloadable module could be found. An authentication 
function can be provided in each terminal to ensure that only 
authenticated modules are downloaded into the terminal. 
Finally, although the invention has application to cable 
television networks, the term "network" is intended to 
include satellite transmission networks, radio transmission 
means, and other communication media. It is, therefore, to 
be understood that within the scope of the appended claims 
the invention may be practiced otherwise than as specifically 
described. 

I claim: 

1. In a terminal of a cable television system, a method 
comprising determining which of a plurality of versions of 
a single multi-cast program to load from a network respon- 
sive to an amount of MPEG video decoder memory 
installed. 

2. In a cable television system, a terminal configured to be 
coupled to a network comprising: 

an MPEG decoder card having an amount of MPEG video 
decoder memory installed; and 

a CPU card configured to determine the amount of MPEG 
video decoder memory installed and to select either a 
first version or a second enhanced version of a single 
multi-cast program which is the "best" version respon- 
sive to the amount of MPEG video decoder memory 
installed. 
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3. In a terminal of a cable television system, a method 
comprising determining which of a plurality of versions of 
a single multi-cast program to load from a network respon- 
sive to a size of a largest loadable block of available 
memory, 5 

4. Id a cable television system, a method comprising: 
multicasting a first version of an application software 

program configured for operation in a first group of 
terminals having a first version of an operating system; 
multicasting a second enhanced version of the application 10 
software program configured for operation in a second 
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group of terminals having a second version of the 
operating system; and 
loading a "best" version of the application software 
program into a terminal in accordance with an instruc- 
tion in a table of compatibility requirements and an 
associated version of the operating system is the 
terminal, and wherein the "best" version is the second 
enhanced version whenever the associated version of 
the operating system is more recent that the second 
version of the operating system. 

* * * * * 
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